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O '. Abstract 

' We investigate asymptotic distillation of entanglement in the presence of an 

CS| ' unlimited amount of bound entanglement for bi-partite systems. We show 

^ : that the distillability is still bounded by the relative entropy of entanglement. 

o 

' This offers a strong support to the fact that bound entanglement does not 

o ■ 

0^ ' improve distillation of entanglement. 



^ . PACS number(s): 03.65.Bz, 89.70.+c,89.80.+h 
^ . 

^ , keywords: entanglement, relative entropy 



Recent years have witnessed an explosion of interest in understanding and quantifying the 
amount of entanglement in a given state of bi-partite and multi-partite quantum systems 
(for a review see Entanglement of bi-partite systems in a pure state is well understood 
asymptotically; it can be quantified by a single measure - von Neumann's reduced entropy 
0, [Q. In the finite (non-asymptotic) case however, there are still many surprises. 
For example, one of these surprises is the existence of catalytic processes recently found by 
Jonathan and Plenio . Multi-partite systems are, on the other hand, not well understood 
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at all; even the bi-partite mixed states display a number of counter-intuitive properties 
such as the existence of bound entanglement [0]. Also, it is not known with what maximal 
efficiency can entanglement be distilled from a general bi-partite mixed state. Present work 
lies in the domain of asymptotic distillation of bi-partite quantum systems and investigates 
the usefulness of bound entanglement in this process. It is known that there are three 
different types of entanglement for bi-partite systems [0 and they are: 1. free entangled 
states (FE), i.e. states from which pure singlets can be distilled by local operations aided with 
classical communication (LOCC); 2. bound entangled states (BE), which are inseparable, 
but cannot be distilled by LOCC and 3. separable states, which contain no entanglement and 
consequently cannot be distilled either. There are several bounds for the yield of distillation 
(discussed below), the number which is sometimes also called the entanglement of distillation 
01 . In this paper we consider the following problem (ffist posed by the family Horodecki 
in [0). Suppose that we have an unlimited supply of bound entanglement in addition to 
LOCC. Can this help in distilling more singlets then we could have without the presence 
of bound entanglement? We provide an upper bound to the bound-entanglement assisted 
distillation which strongly suggests that the answer is no. If, in addition, the entanglement 
of formation for BE states was strictly non-zero (which would be true if the entanglement of 
formation was additive f^, but otherwise is not known), this would then make them more 
than useless: they would require a certain amount of entanglement to be created by local 
means even asymptotically, but would not be able to enhance distillation in any way. 

A distillation procedure involves two parties, Alice and Bob, who share a certain number 
of bi-partite systems in some quantum state. Their task is to convert this into as large 
a number of singlets (or any other maximally entangled state of two qubits) as possible, 
by acting only locally, i.e. on their own systems, and communicating classically results of 
their actions to each other. This is a very important protocol since we know that maximally 
entangled pairs achieve a higher fidelity of quantum information transmission and processing 
in general. Quantum relative entropy (defined below) is a quantity that is non- increasing 



2 



under a general quantum evolution and in particular under LOCC. It can therefore help 
us to produce an upper bound on the amount of distillable entanglement We will show 
that the number of singlets (or any other maximally entangled two qubit states) that can be 
distilled from n copies of a is bounded from the above by min^^ge S{a'^'^\\uj), where u is of the 
same dimensionality as cr®", ^(crl leu) := tr {a log a — a log u} is the quantum relative entropy 
between a and u and B is the set of BE and separable (disentangled) states together. In 
other words, we will show that the entanglement of distillation D{(r) < ^ min^^ge ^(cr®"! |c<j). 
This then provides an upper bound on distillation, which is achievable in distillation of pure 
states and Bell-diagonal states with only two no- zero eigenvalues 0. A similar bound 
and this general method of providing a bound was first proposed by Vedral et. al. and 
Vedral and Plenio 0, who performed the minimisation over separable states. This was 
then recently improved by Rains [|10|, by introducing a minimisation over BE states 
in addition to separable states and enlarging the set of operations that Alice and Bob can 
perform. Our main result will then be to show that this bound cannot be improved by 
adding any amount of bound entanglement to aid the distillation. 



Before we present the main result we explain our notation. The symbol ■j/'®" means n copies 
of the state ip- the other hand, Um means that u lives in the space of m bi-partite 
systems, but is not necessarily of the product nature. The dimensionality of these systems 
will always be clear from the problem we are considering. In this case the subscript will be 
omitted when there is no chance of confusion. A will denote a LOCC. Greek symbols u, j3 
and 7 will denote bound entangled states, ip always denotes a maximally entangled state 
of two qubits, and a will be the state from which we wish to distill some entanglement and 
could be free entangled, bound entangled or separable (this is a bi-partite system of any 
dimensionality). D will stand for the (unassisted) entanglement of distillation and D^^ for 
the bound-entanglement assisted entanglement of distillation, where we allow an unlimited 
amount of bound entanglement. 
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Lemma 1. If ip is any maximally entangled state of two qubits, then min^gg S{ip®'^\\uj) = n. 
(The state u lives in the Hilbert space of dimension 2" x 2"). 

Proof: By definition of the relative entropy we have that min^gg S'('?/'®"| Icj) = min^^Q — 
('?/'®"| log uj\il)®^) . But, the logarithmic function is concave so that 

min-(V'®"|logcj|7/^®") > min-log(^®'^|u;|V'®") 



However, according to the recent result of the family Horodecki ||12|, since u; is a bound 
entangled state, then its fidelity with the maximally entangled state cannot be larger than 
the inverse of the half dimension of that state, so that < 1/2". Thus, 

min^(^®"||cu) > -log(l/2") = n 

u^eB 



,(gi?i 



But we know that this minimum is achievable by the (in fact separable) state oo = p' 
where p is obtained from ip by removing the off-diagonal elements in the Schmidt basis. 
This therefore completes our proof □. 

This lemma is very important since it tells us that the relative entropy can be used to 
produce an upper bound on distillable entanglement. Namely, if we are starting with n 
copies of state a, and obtaining m copies of ip by LOCC, then 

777 1 1 

D = — = -mmS{ij'^"'\\uj) < -min5(a^"||cj) 
n n t^Gis n i^eH 

where the equality follows from lemma 1 and the inequality from the fact that the relative 
entropy is non-increasing under LOCC (strictly speaking, D = lim„^oo ^ and, of course, 
777 is a function of rz, ?77 = 777(77) [|1^. We will omit limits for two reasons: 1. we wish to 
keep the notation as simple as possible and 2. all our results apply in the finite case as 
well). The above relies on the fact that the local operations acting on a bound entangled 
state cannot produce free entanglement (this follows trivially from the definition of bound 
entanglement). Note also that this achieves a tighter bound than previously proposed by 
Vedral and Plenio since min^^js S{a'^^\\uj)/n < mm^^^ S{a\\uj) := ER{a), where E^^a) 
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is the relative entropy of entanglement of a. As we have noted, this is closely related to the 



bound recently considered by Rains |TT|. 



Before we prove the main result we state the assumption under which it is valid. We 
assume that if we have two BE states (3i and /32, then (3i ® (32 is also a BE state. This 
is true for all the BE states which have a positive partial transposition 0], and only these 
have been known to exist so far |ll3| , |l^ . However, it could happen that a BE state has a 



negative partial transposition. In this case, a direct product of two such states might result 
in a state with free entanglement (this, of course, cannot be proven since we do not know 
whether a negative partial transposition BE states exist in the first place!). Furthermore, if 
this happens than it is even questionable whether these should be called BE states to start 
with. Thus we can safely assume that a direct product of two BE states is also a BE state. 
We are now ready to state the main result of this paper: 

Theorem 1. Suppose that the distillation of o"'^"' is aided by an unlimited amount of bound 
entanglement (3®^ (where k can be any number). Then the distillation yield is bounded from 
the above by ^ minj^g/3 S'(cr'^'"'| |c<j). 
Proof: The proof follows from a chain of inequalities: 

D^^ = - = -minS(^^"^||a;„) 
n n uieB 

1 

n 

n 
n 

= -5(a^"||a;„) + -^(/3^'=|K) 
n n 

The second equality follows from lemma. The second inequality follows from the fact that 
partial tracing does not increase the relative entropy. The third inequality exists because 
LOCC (in fact, any quantum operations) cannot increase the quantum relative entropy. The 
last equality follows from the definition of the quantum relative entropy. 
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But now we arrange to have that uok = (3®^, so that the second term reduces to zero. Also, 
we choose a;„ such that min^gg 5(0"®"! leu) = 5'(cr'^"'| Thus we have that 

< - minora®" I Icj) 
n uj€B 

and this completes our proof □. 

Corollary. The bound entanglement assisted entanglement of distillation of the state a is 
bounded from the above by the relative entropy of entanglement of a. 

Proof: This follows immediately from the fact that min^^^ S{a'^"'\\uJn) < nmin^^^ S {a\\uJi) . 
In particular, this limit is also smaller then or equal to the entanglement of formation of the 
state a since the entanglement of formation is always greater than or equal to the relative 
entropy of entanglement 0. 

Note that the above result is more general in that it also applies if the assistance BE states 
are not all the same providing that they have a positive partial transposition. This is because 
of the special property of partial transposition, 

where betas are all bi-partite states and T2 is a partial transposition over the second subsys- 
tem (the same is true if we partially transpose over the first subsystem). However, if the BE 
states can have a negative partial transposition, then the above might not in general apply 
as we discussed before. The reason is that by "adding together" two of the BE states with 
negative partial transposition, Pi (g) P2, we might produce a free entanglement state. So, if 
we work under the assumption that a direct product of two BE states is a BE state, then, 
the above result applies even when the distillation is aided by different BE states. 

Can the above discussed bound be improved? Suppose that A is the LOCC which distills 
cr®" (for n 00). Suppose also that we identify a set of states Q, such that S{ip^"^\\'-^m) > m 
for all ujm £ Q and A{uJm) ^ Q- Then 

hm 

n^oo n 
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is the upper bound on distillation. Of course, this might well be smaller than the previous 
bound which was taking minimum over BE states only. However, this kind of bound is 
not very useful since it is particularly tailored for A. Once A is known to distill cr®"^, then 
we can also apply it directly and see what the efficiency is. This implies that if we are to 
keep LOCC as general as possible, then the above bound can only be improved if we find 
a different distance measure, to quantum relative entropy with the following properties: 
1. D{h.{a)\\h.{p)) < D{a\\p) for all A which are LOCC and all a and p; 2. the minimum 
of D over BE states for a maximally entangled pure state of two systems of dimension n is 
log n, just like in the case of the quantum relative entropy. The question of finding such a 
measure, if one should exist, remains an open problem. 

Our result strongly suggests that bound entanglement cannot enhance distillation in any 
way. In fact, Alice and Bob need to invest some entanglement in order to create a BE state 
(although this might become arbitrarily small asymptotically), which than is not very useful 
in distillation as the above result suggests. The above, however, does not exactly prove 
this: it just shows that the upper bound on distillation without the presence of BE is the 
same as when we have an arbitrary number of BE systems present. So the above shows us 
that D < D^^ < min^eB,5(V'®"||a;)/n, but we could still have that D < D^^ . To strictly 
prove the equality we would have to show that the above upper bound to distillation can be 
achieved, i.e. that D — min^gg We leave this task for future research. 
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